On the class of square Petrie matrices induced by cyclic permutations

نویسنده

  • Bau-Sen Du
چکیده

Let n≥ 2 be an integer and let P = {1,2, . . . ,n,n+1}. Let Zp denote the finite field {0,1,2, . . . , p−1}, where p ≥ 2 is a prime. Then every map σ on P determines a real n×n Petrie matrix Aσ which is known to contain information on the dynamical properties such as topological entropy and the Artin-Mazur zeta function of the linearization of σ . In this paper, we show that if σ is a cyclic permutation on P , then all such matrices Aσ are similar to one another over Z2 (but not over Zp for any prime p ≥ 3) and their characteristic polynomials over Z2 are all equal to ∑n k=0x. As a consequence, we obtain that if σ is a cyclic permutation on P , then the coefficients of the characteristic polynomial of Aσ are all odd integers and hence nonzero.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

F-Permutations induce Some Graphs and Matrices

In this paper, by using the notion of fuzzy subsets, the concept of F-permutation is introduced. Then by applying this notion the concepts of presentation of an F-polygroup, graph of an F-permutation and F-permutation matrices are investigated.

متن کامل

On the one-sided and two-sided similarities or weak similarities of permutations

Let n ≥ 3 be an integer. Let Pn = {1, 2, 3, · · · , n− 1, n} and let Sn be the symmetric group of permutations on Pn. Motivated by the theory of discrete dynamical systems on the interval, we associate each permutation σn in Sn a (zero-one) Petrie matrix Mσn,n−1 in GL(n−1,R) (which is generally not the same as the usual permutation matrix). Then, for any two permutations σn and ρn in Sn, the no...

متن کامل

Characterization and Construction of Ideal Waveforms

Using the finite Zak transform (FZT) periodic polyphase sequences satisfying the ideal cyclic autocorrelation property and sequence pairs satisfying the optimum cyclic cross correlation property are constructed. The Zak space correlation formula plays a major role in the design of signals having special correlation properties. Sequences defined by permutation matrices in Zak space always satisf...

متن کامل

Double-null operators and the investigation of Birkhoff's theorem on discrete lp spaces

Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null  operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...

متن کامل

O ct 1 99 9 Affine shuffles , shuffles with cuts , and patience sorting

Type A affine shuffles are compared with riffle shuffles followed by a cut. Although these probability measures on the symmetric group Sn are different, they both satisfy a convolution property. Strong evidence is given that when the underlying parameter q satisfies gcd(n, q−1) = 1, the induced measures on conjugacy classes of the symmetric group coincide. This gives rise to interesting combina...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Math. Mathematical Sciences

دوره 2004  شماره 

صفحات  -

تاریخ انتشار 2004